KERALA UNIVERSITY Class 4 formal languages and automata theory Question Paper 2020

Practice authentic previous year questions for better exam preparation.

Sample Questions

(b) Describe Chomsky hierarchy. ..... 10 OR
(c) Write the context free grammar to generate equal number of a's and b's. ..... 5 Module - IV
Explain the different variants of Turing Machine in detail. ..... 20 OR
Design a DFA that accepts strings of binary numbers divisible by 3
Differentiate Mealy and Moore machine.